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Notice of Allowability 


Application No. 

10/616,555 


Applicant(s) 

NALAWADE, GARGI 


Examiner 

GERALD SMARTH 


Art Unit 

2446 





~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . K| This communication is responsive to 02/25/09 . 

2. The allowed claim(s) is/are 1-10.12-20,22,32-32-41 ,43-47,49-51. 63-78(Renumbered to be claims 1-54) . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. ^ Examiner's Amendment/Comment 

8. ^ Examiner's Statement of Reasons for Allowance 

9. □ Other . 



/Gerald Smarth/ 
Examiner, Art Unit 2446 



/Jeffrey Pwu/ 

Supervisory Patent Examiner, Art Unit 2446 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 
CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted no 
later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview and 
email with Chris Palermo on 3/22/09. 

The application has been amended as follows: 

In Specification: Paragraphs 26, 28, 32, and 39 are amended as set forth below: 
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AMENDMENTS TO THE SPECIFICATION 



2. The amended specification will replace all prior versions of specification in the 
application. 

[0026] FIG. 1 is a block diagram that illustrates a plurality of update messages^JOO, 
which include update messages 150, 155, 160. . . 185. In BGP network 
convergence, update messages 100 are generated, formatted and "advertised" (i.e., 
transmitted) to peer groups. An update message contains information regarding a 
network route, such as path attributes and network layer reachability information. The 
information is used by members of peer groups to facilitate efficient routing of packets in 
the network. 

[0028] FIG. 2 is a block diagram of system 200 which includes first plurality of update 
messages 250 associated with first peer entity 220, and second plurality of formatted 
update messages 260 associated with second peer group entity. As described above, 
a filtering mechanism determines the particu lar pne of giura i jaeer entities 2 1 0 to which 
each particular update message 105 is to be sent. In the example depicted in FIG. 2, 
update messages 155, 160, 175, 180 and 185 are associated with peer entity 220, and 
update messages 150, 165 and 170 are associated with second peer entity 230. 
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[0032] FIG. 4 is a block diagram that illustrates a system 4 00 having formatted update 
messages 255 : 285 . stored in first cache 370, which is associated with first peer entity 
220. As shown in FIG. 4, each message that is intended for first peer entity 220 will be 
formatted and stored in first cache 370. In an embodiment, before any messages 
intended for second peer entity ,230 are formatted , all update ,255-265 that are intend ed 
for peer entity 220 will be formatted and stored in cache 370. In an embodiment, if a 
limit on a quantity of update messages to be formatted is reached, a number of 
formatted update messages-will be enqueued to a queue associated with peer entity 
220, thus freeing up space in cache 370 to store more formatted update messages,. Or, 
in an embodiment, the formatting of update messages jntended for the first peer entity 
220 will be suspended, and BGP will format update messages jntended for another peer 
entity k 230. The formatting of update messages for first peer entity 220 may later be 
resumed. 

[0039] FIG. 7 is a flow chart that illustrates method 700 of advertising update messages 
to a plurality of peer entities. In step 705, a plurality of update messages intended to be 
advertised to one or more peer entities is received. Step JGjSjncludes advertising all 
required update messages to a first peer entity. All update messages that are intended 
for a first peer entity are advertised to the first peer entity before any update messages 
are advertised to a second peer entity. 
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REASONS FOR ALLOWANCE 

3. The following is an examiner's statement of reasons for allowance: The prior art 
of record does not explain, nor suggests a method for advertising update message to 
peer groups in a border gateway protocol with the method of formatting updated 
messages by use of this particular queuing algorithm. Not all updates are sent to all 
peers. A routing map determines which peer groups will receive a particular updates. 
Prior to updates being sent they are all formatted for the particular peer entity so they 
will be able to receive these updates. There is a cache associated with every peer 
entity. Before any messages for a second peer are formatted, all updates messages 
are stored in a designated cache. If a limit on a quantity of updated messages to be 
formatted has been reached, a number of formatted update messages will be equeued 
to a queue associated with the particular peer. This will allow for up space in the cache. 
Updating messages for a first peer may be suspended and will format update messages 
intended for a second peer. The formatting of updated messages for the first peer will 
be continued at a later time. When a limit of formatted updated messages to the queue 
is met, the formatted updated messages from queue may be advertised to a designated 
peer, in the process freeing up queue space. If a limit is reached of formatted 
messages to a queue, then the intended enqueing for that particular peer is suspended 
and will enqueue for another peer entity. The system is programmed to advertise 
formatted messages for the second peer after all the first peer messages has been 
advertised to the first peer or if the formatted updated messages for the first peer entity 
is below the programmed maximum quantity for formatted messages for the first peer 
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entity are below programmed maximum quantity of enqueued messages. The ability to 
separate between formatting and enqueing allows for all formatting to take place before 
replication and enqueing takes place. 

A checkpointing method is used to have a point of reference during the use of the 
tables. In checkpointing a point of reference in the table is maintained. All peer entities 
may be updated up to the checkpoint version of the table. 

3. The closest art of record are Chen et al., Pouyoul et al., and Wong et al. 

Chen, Pouyoul, nor Wong explain the method of separation between formatting and 
enqueuing before replication and advertising utilizing BGP to other peers as explained 
above. 

4. For these reasons, in conjunction with all other limitations in this particular claim, 
puts this case in condition for allowance. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

CORRESPONDANCE INFORMATION 
Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to GERALD SMARTH whose telephone number is 
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(571)270-1923. The examiner can normally be reached on Monday-Friday(7 :30am- 
5:00pm)est. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on (571)272-6798. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Gerald Smarth/ 
Examiner, Art Unit 2446 
/Jeffrey Pwu/ 

Supervisory Patent Examiner, Art Unit 2446 



